We compute the cross section for e+e- --> nu nu-bar A, where A is the CP-odd scalar, in the general CP-conserving type-II two-Higgs-doublet model. We sum the contributions from the ``t-channel'' e+e- --> nu nu-bar W W --> nu nu-bar A graphs and ``s-channel'' e+e- --> Z A --> nu nu-bar A graphs, including their interference. Higgs-triangle graphs and all box diagrams are included. For many parameter choices, especially those in the decoupling region of parameter space (light h and m_A, m_H, m_H^+ > 2 m_Z), the Higgs-triangle and box diagrams are found to be of minor importance, the main contributing loops being the top and bottom quark triangle diagrams. The predicted cross section is rather small for tan beta > 2 and/or m_A > 2 m_t. However, we also show that if parameters are chosen corresponding to large Higgs self-couplings then the Higgs-triangle graphs can greatly enhance the cross section. We also demonstrate that the SUSY-loop corrections to the b b-bar A coupling could be such as to greatly enhance this coupling, resulting in an enhanced nu nu-bar A cross section. Complete cross section expressions are given in the Appendices.